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Abstract. Lacey and Thiele have recently obtained a new proof of 
Carleson's theorem on almost everywhere convergence of Fourier series. 
This paper is a generalization of their techniques (known broadly as 
time-frequency analysis) to higher dimensions. In particular, a weak- 
type (2,2) estimate is derived for a maximal dyadic sum operator on R™, 
n > 1. As an application one obtains a new proof of Sjolin's theorem 
on weak L 2 estimates for the maximal conjugated Calderon-Zygmund 
operator on R n . 



1. Introduction 

In 1966, Carleson jlj proved his celebrated theorem on almost everywhere 
convergence of Fourier series of square integrable functions on R. This was 
followed by a new proof given by C. Fefferman Q in 1973. The techniques 
used by C. Fefferman have become known as time- frequency analysis and 
have found wide application in harmonic analysis in recent years. In partic- 
ular, Lacey and Thiele H, j| have refined and extended these ideas in their 
pioneering work on the bilinear Hilbert transform on R. In 2000, they ob- 
tained a new proof of Carleson's theorem (H| in which these techniques play 
a crucial role. These powerful techniques stem from interaction of extremely 
deep ideas which include delicate orthogonality estimates, combinatorics, and 
quasi-orthogonal decompositions well-localized in both time and space. It is 
the goal of this paper to extend the techniques of time-frequency analysis of 
H) to higher dimensions. 

The main result of this paper is a weak-type L 2 estimate for a maximal 
dyadic sum operator in R ra , n > 1. In dimension one, this operator may be 
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thought of as a linearized and discretized version of the Carleson operator C, 

Cf(x) :=sup / /(£)e 2 ™«^ . 

The main point of Lacey and Thiele's proof || is to show that the discretized 
operator satisfies a weak-type (2,2) estimate. This in turn implies a similar 
estimate for C, which is a key ingredient in proving that the Fourier series of 
a square-integrable function on the circle converges almost everywhere. 

We introduce a higher dimensional analogue of the linearized and dis- 
cretized Carleson operator and adapt the methodology of Lacey and Thiele to 
prove that this operator maps L 2 (R") to L 2 '°°(R"). One of the distinguishing 
aspects of our proof is the introduction of an ordering of points in R" which 
allows us to organize the higher dimensional rectangles and thus control the 
large sums that appear in the operator. Unlike the situation in dimension one, 
the mapping property above does not lead to an almost everywhere conver- 
gence result in higher dimensions. However, it gives as a corollary a result of 
Sjolin H on the weak L 2 boundedness of the maximal conjugated Calderon- 
Zygmund operator on R ra . 

The proof is divided into seven sections. The first section explains the 
notation and terminology and gives the statement of the main theorem. The 
second section lists the main ingredients of the proof and the argument that 
binds them together. The subsequent four sections are devoted to proving the 
different lemmas needed in the main argument. The final section provides a 
new proof of Sjolin's theorem as an application of our main result. 



2. Main Theorem 

Time-frequency analysis provides the crucial set of ideas in the recent 
progress made in the understanding of Carleson's theorem. In this type of 
analysis one heavily uses the structure of dyadic intervals. A dyadic interval 
has the form [m2 fe , (m + l)2 fe ) where k and m are integers and k is called the 
scale. A dyadic cube / C R™ is of the form 

n n 

n^=n K-2 fe ,K+i)2 fc ), 

i=i 3=1 

where k and mj are integers for all j = 1,2, •• • , n. We easily see that the 
n-dimensional volume is given by |/| = 2 nk . Let c(I) = (c(/ 1 ),-- - ,c(I n )) 
denote the center of /, and for a > 0, al will denote the cube with the same 
center as / and whose volume is a ra |/|. 

Consider the time-frequency plane in 2n dimensional space with points 
(x,£), where x denotes the time coordinate in R™ and £ denotes the frequency 
coordinate in R™. A "rectangle" in the time- frequency plane is the cross 
product of a dyadic cube from the time plane and a dyadic cube from the 
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frequency plane. To be more precise, for a rectangle, p, the projection onto 
the time plane will be denoted by I p , and its projection onto the frequency 
plane will be denoted by uj p . We will denote by D the set of rectangles 
p = I p x uj p such that |/ p ||w P | = 1. An element of D will be called a tile. 

As mentioned earlier, it is important for the higher dimensional version of 
our time-frequency analysis to introduce an ordering in R™ that will play a 
role analogous to the linear ordering on WL. This is especially relevant in a 
certain selection scheme used in Section 5 in analogy with the work of Lacey 
and Thiele. Although the choice of ordering is not unique (we will mention an 
alternative in Section 5), we find it convenient to work with the lexicographical 
order defined as follows. Given a = (oi, a 2 , ■ ■ ■ , a n ), b = (&i, b 2 , ■ ■ ■ , b n ) € K™, 



a < b 



ai < b\ 

a\ = b\ , a 2 < b 2 

ai = b\ , d2 = b 2 , ■ ■ ■ , a n -i = b n -\ , a n < b n . 



where the right hand side above is to be read with Boolean "or" standard. 

For a tile p with w p = wJxti)pX...xWp,we can divide each dyadic interval 
cop into two parts. In other words, for j = 1, 2, . . . , n, we get 

4 - (4 n (-oo, c(w£)) u {up n [ C (<4), oo)). 

Then uu p can be decomposed into 2™ subcubes formed from all combinations 
of cross products of these half intervals. We number these subcubes using 
the lexicographical order on the centers and denote the subcubes by u) p a) 
for i = 1, 2, . . . , 2™. A tile p is then the union of 2™ semi-tiles given by 
p(i) = I p x for i = 1, 2, ... , 2". 

Let us define translation, modulation, and dilation operators by 

T y /(x) :=/(x-y) 

M„/(x) := /(x)e 2 ™>- x 

Dlf( X ) :=A-"/"/(A- 1 x),A>0. 

Note that if we set q = 2, these operators are isometries on L 2 (R"). We fix a 
Schwartz function <j> such that 4> is real, nonnegative, supported in the cube 
[-1/10,1/10]™ and equal to 1 on the cube [-9/100,9/100]". For a tile p € D 
and x £ 1™ we define 

(2-1) P (x) = M cK(1)) T c(/p) i? 2 /p|1/ ^(x). 

Using the following definition of the Fourier transform 
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one easily can see that 

(2-2) MO = T c( ^ (1)) M_ c(Ip) Dl p]1/ M). 

Equation (2.1) tells us that for each p the function <j) p is well localized in time 
with most of its mass in I p while equation (2.2) tells us that 4> p is supported 
in gWp(i)- Note also that the <j) p have the same L 2 (R") norm. 

Let m be a multiplier in C°°(K™ \ {0}) which is homogeneous of degree 0, 
and define 

(^(£)=m(£-C)^(£), 

where £ is contained in w p ( r ) for some fixed r £ {2, 3, ... , 2™}. Note that we 
have the following fact for all £ £ u p ( r )'- 

where v is a large integer whose value may vary at different places in the 
proof. To see this fact we write 

^(x)= f e 2 ^%(0m(Z-0<% 

= / e^T c{Up{i)) M_ c{Ip) Dl L p|1/ ^(£M£-CK 

_ e 2TTic{I p )-c(u> p{1) ) 

x / e 2 ^( x - c ^»|/ p | 1 / 2 0(|/ p | 1 /"^- C K (1) )))m(^-C)^. 

Making the change of variable 

£'=|/ P | V "(£-cK (1) )) 
in the above integral, we obtain 

^(x) =e 2,I ' iC ( / p)' c ( w p( 1 )) / e 2,rl (€'l / pr 1/ "+ c ( w p(i)))-( x - c ( / p))|/ l" 1 / 2 ^') 

xm^'l/.r^ + cKd))-^' 

_g27rix. C (w K1) ) /" e 27ri£' ■ (x-c(/ p )) |/ p | ~ ^™ | j |-1/2^J 

where the second equality is obtained using the fact that m is homogeneous 
of degree 0. Since £ <E uj p ( r ) and £ £ ^Wp(i), we have 

ic-ei > Kl v ", 

from which it follows that 

r + |/ p | 1 /"(cK (1) )-C))>i. 
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Thus all the derivatives of m(f + |/ P | 1/n (c(^ p{1) ) - Q) are bounded. A stan- 
dard integration by parts argument finishes the proof. 
Using the following definition for the inner product 

(/,<?>= f /(x)i£)dx, 

given £ £ K™ and / € L 2 (M. n ), we define an operator 

p£D 

Theorem 1. There exists a constant C, depending only on dimension, so that 
for all f e L 2 (R n ) and r € {2, 3, ... , 2 n } 

(2.3) || sup \B r ( f\\\ L2 ^ {Rn) < C\\f\\ L 2 (Rn) . 

To prove the theorem, we will work with a linearized version of the operator. 
Consider a measurable function x — > N(x) = (iVi(x), A^x), . . . , N n (x)) from 
R n to M. n and define a linear operator 

B&(x) := S^ (x) (x) = ^/,^)<W(x)(l UpH oN)(x). 

p£D 



To prove (2.3) it will suffice to show that there exists a constant C > such 
that for all / G L 2 (R n ) 

(2.4) sup UBJf/IU^^n) <C||/||£»(»»), 

where the supremum is taken over all measurable functions N on M n . 
By duality we will show that the adjoint operator 

■9^ E«W, oN )^ N '3>0p 

maps L 2:1 (IR n ) into L 2 (R") with bounds independent of the measurable func- 
tion N. Since L 2,1 (IR n ) is a Lorentz space, it suffices to show that the dual op- 
erator maps L 2 ^(R n ) n {l E ■ E C W\E measurable , \E\ < oo} into L 2 (R n ). 
Hence, we need to show 

(2.5) ||^((l WpM oN)^ N ,l £ )0 P |U 2(R ,) ^C^ 1 ' 2 . 

pGD 

By duality, ( |2.5| ) is equivalent to 

(2.6) |^((l UpM oN)<,l £ )(^,/)| < C\E\^, 

p£D 

for all Schwartz functions / with L 2 norm one. We will further restrict the 
sum to an arbitrary finite subset P of D. 
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Now for all integers j we have the identity 
~|<(l w , w oN)Vv N 1 B )(^,/}| = 



£ K(l w „ (p) oN J -)^,W)(0»,2-^/(2-J(-))>| 5 

uSP(i) 

where for any set A we define 2 3 ; g> A = {2 J y = (2-jyi, 2 J j/2, ■ ■ ■ , 2 J y n ) : y € ^4}, 
Nj(x) = 2-J'N(2^x), and P(j) = {(2^'® J p ) x (2^®^) : P eP}. By picking 
j so that 1 < 2 jn |-E'| < 2, we can absorb \E\ into the constant on t he right 
hand side of (2J3). Finally we note that the left hand side of (2J3) can be 
rewritten so that the estimate we need to show now becomes 

(2-7) KlEnN-M« pW ],Ofa»/>| ^ C ' 

pep 

for all Schwartz functions / with L 2 norm one, measurable functions N, mea- 
surable sets E with \E\ < 1, and all finite subsets P of D. For the rest 
of the paper we fix /, N, and E in this manner. By N^ 1 ^^)] we mean 
{x : N(x) £ w p(r )}. 



3. Main Argument 

We now set up some tools that we will use throughout the rest of the paper. 
Define a partial order < on the set of tiles D by setting 

p < p' I p C I p i and uj p i C 0J p . 

We have the property that if two tiles p,p' € D intersect, then either p < p' 
or p' < p. To sec this, observe that dyadic cubes have the property that if 
two of them intersect, then one is contained in the other. This extends from 
the same property for dyadic intervals in dimension one. Now, suppose two 
tiles p and p' in D intersect, and without loss of generality let \I p \ < \I P >\. 
Then p and p' intersect in both the time and frequency components, i.e. 
I p H Ip' 7^ 0, ujpD ujpi ^ 0. From size considerations, one obtains that I p C I p > 
and ujpi C cjp, hence p < p' . A consequence of this property is that for a finite 
set of tiles P, all maximal elements of P under < must be disjoint sets. 

A finite set of tiles T is called a tree if there exits a tile t £ D such that p < t 
for all p £ T. We call t the top of the tree T and denote it by pt — It X Wt- 
Note that the top is unique but not necessarily an element of the tree. Another 
useful observation is that any finite set of tiles P can be written as a union 
of trees. Consider all maximal elements of P under <. Then a nonmaximal 
element p € P must be less than, under "<" , some maximal element ( e P 
which places p in the tree with top t. For i £ {1,2,..., 2™}, we call a tree an 
i-tree, denoted by T l , if uixu) C (^pU) for all p € T\ Observe that any tree can 
be written as the disjoint union of i-trees. Also for fixed io, and p,p' £ T l °, 



A WEAK L 2 ESTIMATE FOR A MAXIMAL DYADIC SUM OPERATOR ON R" 7 



the subcubes u> p ti) and u> p >u-\ are pairwise disjoint and disjoint from u/tu) for 
aUie{l,2,...,2»}\{i }. 

For p e D, define the moss of {p} as 

MM) = ™P / (l + ^ )1 o, ^. 

We can then define the mass of a finite set of tiles P to be 

M{P) = sup M({ P }). 

Note that the mass of any set of tiles is at most one since by a change of 
variables 



~ J R n (1+|X|)1°» " 



The energy, depending on r, of a finite set of tiles P is defined 

£(p)= sup (i/th- 1 Yl k/-^)i 2 ) 1/2 - 

T r eP peTr 

Recall that r € {2, 3, . . . , 2™} is fixed and / is a fixed Schwartz function of 
L 2 (M. n ) norm one. The following three lemmata will provide the main steps in 
proving the theorem, and their proofs will be shown in the next four sections 
of the paper. 

Lemma 1. There exists a constant C\ such that for any finite set of tiles P 
there is a subset P' of P such that 

(3.1) M(P\P') < ^M(P) 

and P' is the union of trees Tj satisfying 

< 3 - 2 > I>,ls^- 

j 

Lemma 2. There exists a constant C2 such that for any finite set of tiles P 
there is a subset P" of P such that 

(3-3) £(P\P")<^(P) 

and P" is the union of trees TV, satisfying 

C 2 



(3-4) $>T 3 . 



< 



Lemma 3. (The Tree Inequality) There exists a constant C 3 such that for all 
trees T 

(3.5) £ |(l B nN- 1KM ],^ N >(^,/)l < C 3 \I T \£(T)M(T). 

pGT 



8 MALABIKA PRAMANIK AND ERIN TERWILLEGER 

We will now prove (2.7), and hence Theorem [j], assuming the three lem- 
mata. In the argument below set 

Co = C\ + C2. 

Given a finite set of tiles P, find a very large integer mo such that £ (P) < 2 m °" 
and Ai(P) < 2 2m ° n . We construct by decreasing induction a sequence of 
pairwise disjoint sets P m „, P mo -i, Pm -2, Pm ~3, ■■■ such that 

mo 

U p ,= p 

and such that the following properties are satisfied 

(1) £(Pj-) < 2 ( j +1 > for all j < m . 

(2) M(Pi) < 2^+ 2 > for all j < m . 

(3) £(P \ (P mo U ■ • • U P,)) < V n for all j < m . 

(4) M(P\ (Pm U • • • U Pj)) < 2 2 J' n for all j < m . 

(5) Pj is a union of trees T jfe such that J2k \ Ir r jk | < Co2" 2jn for all 
j < wo- 

Assume momentarily that we have constructed a sequence Pj as above. 
Then to obtain estimate (2.7) we use (1), (2), (5), the observation that the 
mass is always bounded by 1, and Lemma [j] to obtain 

E I (IfinN- 1 [w pM ] > (/i 4>p) I 

sGP 

<E E Kw-iK W] ,0(/,^)| 
<EEE I<w-> pW] ,<></,<m| 

<Cs5252\lT ih \£(T Jh )M(T jh ) 

j k 

<C f 3 EEl J ^|2«+ 1 )« min(l,2^+ 2 )«) 
j fe 

<C* 3 Co2- 23n 2^ +1 )" min(l, 2^ +2 >™) 
j 

<2 3n C C 3 J2 mm(2 jn ,2- jn ) < C n . 



This proves estimate (2.7). 

It remains to construct a sequence of disjoint sets Pj satisfying (l)-(5). We 
start our induction at j — mo by setting P TOo = 0. Then (1), (2), and (5) are 



A WEAK L 2 ESTIMATE FOR A MAXIMAL DYADIC SUM OPERATOR ON K™ 9 



clearly satisfied, while 

£(P\P mo )=£(P)<2 mo " 
M(P\ P mo ) = M(P) < 2 2m °" , 

hence (3) and (4) are also satisfied for P mo . 

Suppose we have selected pairwise disjoint sets P mo , P mo -i, ■ ■ ■ ,P m for 
some m < mo such that (l)-(5) are satisfied for all j G {mo, too — 1, ... , to}. 
We will construct a set of tiles P m -i disjoint from all the sets already con- 
structed such that (l)-(5) are satisfied for all j = to — 1 . This procedure is 
given by decreasing induction. We will need to consider the following four 
cases. 

Case 1. £ (P \ (P TOo U • • • U P m )) < 2(™- 1 >" and M (P \ (P mo U • • • U P m )) < 

22(m— l)n 

In this case set P m _i = and observe that (l)-(5) trivially hold. 
Case 2. £ (P \ (P roo U • • • U P m )) > 2^ m -^ n and M (P \ (P mo U • • • U P m )) < 

22(m — l)n 

Use Lemma || to find a subset P m _i of P \ (P mo U • • ■ U P m ) such that 

(3.6) £(P\(P mo U---UP m UP m _!)) < i£(P\(P mo U---UP m )) < h mn 

and P m -i is a union of trees (whose set of tops we denote by P^-i) such 
that 

(3.7) J2 l J 'l <C 2 £(P\(P mo U---UP m )r 2 < C 2 2- 2 < m - 1 )". 



Then (3.£) gives (3) and ( |3.7| ) gives (5) for j — to— 1. Since 

£(P m -i) < £{P \ (P mo u • • ■ u P ro )) < 2 mn = 2 ((™- 1 )+ 1 )" , 

estimate (1) is satisfied for j = to— 1. Also by our induction hypothesis we 
have 

M(P \ (P mo U • • • U P m U P ro _!)) <M(P\ (P mo U ••• U P m )) < 2 2{m -^ n , 

hence (4) is satisfied for j = m—1. Finally 

P m -i C P \ (P„ l0 U • • ■ U P m ) 

and hence its mass is at most the mass of the latter which is trivially bounded 
by 2( 2 ( m - 1 )+ 2 )", thus (2) is also satified for j = m-l. 

Case 3. £ (P\(P TOo U-- -UP m )) < 2<- m ~^ n and M(P \ (P mo U ••• UP m )) > 

22(m— l)n 
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In this case we repeat the argument in case 2 with the roles of the mass 
and energy reversed. Precisely, use Lemma [l] to find a subset P m -i of the set 
P \ (P mo U • ■ ■ U P m ) such that 

(3.8) M(P\(P mo U- ..UP„UP m _i)) < ix(P\(P mo U---UP m )) < ^2 2mn 

and P m -i is a union of trees (whose set of tops we denote by P^-i) such 
that 

(3.9) l Jt l <CiM(P\(P mD U---UP m )) _1 <C^ m - x >. 



Then ( |3.8| ) gives (4) and ( J3.9D gives (5) for j = m— 1. By induction we have 

-M(Pm-l) <M(P\ (P mo U • • ■ U P m )) < 2 2mn = 2 ( 2 (™-D+ 2 )" , 

thus (2) is satisfied for j = m—1. Finally (1) and (3) follow from the inclusion 
P m _i c P \ (P mo U • • • U P m ) and the assumption £ (P \ (P mo U • • • U P m )) < 
2 (m-i)n Thif , concludeg the p ro of of (l)-(5) for j = m-1. 

Case 4. £ (P \ (P mo U • • • U P m )) > 2^-^ and M (P \ (P mo U • • • U P m )) > 

22(m — l)n 

This is the most difficult case since it involves elements from both of the 
previous cases. We start by using Lemma |l| to find a subset P' m _ 1 of the set 
P \ (P mo U • ■ ■ U P m ) such that 

(3.10) M(P\(P mo U---UP m UP^_ 1 )) < iM(P\(P mo U---UP m )) < \2 2mn 

and P' m _x is a union of trees (whose set of tops we denote by (P^_i)*) such 
that 

(3.11) I 7 *' <CiM(P\(P mo U---UP m )y 1 <C x 2-^ m - x >. 
*e( p ™-i)* 

We now consider the following two subcases of case 4. 

Subcase 4(a). £ (P \ (P mo U • • • U P m U P' m _ x )) < 2( m " 1 )" 

In this subcase, we set P m -i = P' m -i- Then (3) is au tomatically satisfied 
for j — m—1 and also (5) is satisfied in view of ( |3 .11 ). By the inductive 
hypothesis we have £ (P \ (P mo U • • • U P m )) < 2 mn = 2(( m - 1 )+ 1 )" and also 
M(P\ (P mo U • • • U P m )j < 2 2mn = 2( 2 ( m - 1 )+ 2 )". Since P m _i is contained 
in P \ (P mo U • • • U P m ) the same estimates hold for £ (P m _i) and .M(P m _i), 
thus (1) and (2) also hold for j = m — 1. Finally (4) for j = m — 1 follows 
from (3.5) since P' m _ 1 = P m -i- 



Subcase 4(b). £ (P \ (P mo U • • • U P m U P' m ^)) > 2< 



m—l)n 
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Here we use Lemma || one more time to find a subset P„_i of the set 
P \ (P mo U • • • U P m U ~P' m _ x ) such that 

£(P \ (P mo U • • • U P m U P' m _ x U P« 

(3.12) i 
<-£(P\(P mo U-UP m UPL 1 )) 

and P" n _! is a union of trees (whose set of tops we denote by (P^-i)*) such 
that 

(3.13) Y, |/*l<Caf(P\(P mo U---UP TO UP , ro _ 1 ))" 2 <C 2 2- 2 ^ m -^ n . 
*e( p ",-i)* 

We set P m -i = P'm-i U P"j_i and we observe that P m -i is disjoint from all 
the prev iously selected P/s. Since by the induction hypothesis the last term 



in (gig) is bounded by \£ (P \ (P mo U • • • U P m )) < \2 mn , the first term 



in ( 3.1 2| ) is also bounded by 2^ m thus (3) holds for j = m—1. Likewise, 



since 



£(Pm-l) < £ (P \ (Pmo U • •• U P m )) < 2 mn = 2«" l - 1 ) + 1 )" 

M(P m -i) <M{P\ (P mo U • • • U P m )) < 2 2mn = 2( 2 (™-D+ 2 )™ , 

(1) and (2) are satified for j = m—1. Since 

M(P \ (P mo U • • • U P m U P m _i)) <M{P\ (P mo U • • • U P m U P^_i)) 

( |3.10| ) implies that (4) is satisfied for j = m—1. Now each of P„_j and P„-i 
is given as a union of trees, thus the same is true for P m _i. The set of tops 
of all of these trees, call it (P m _i)*, is contained in the union of the set of 
tops of the trees in P' m _ 1 an d the trees in P^-ii i- e m (P m -i)* u (Pm-i)*- 
This implies that 

E E w+ E w 

te(P m _i)* t£(P' m -i)* *e( p ™-i)* 

<(Ci + C 2 )2- 2(m - 1)n = C 2- 2(m - 1),i 



m view of ( pl| ) and ( |3~13| ). This proves (5) for j = m—l and concludes the 



inductive step j = m—1. The construction of the P/s is now complete 

4. Proof of lemma 1 
Given a finite set of tiles P, set [i = M.(P) and define 

P' = { P e P : M({ P }) > ~ M }. 



12 



MALABIKA PRAMANIK AND ERIN TERWILLEGER 



Clearly A4(P \ P') < j^, thus it remains to show that P' satisfies (3.2). By 
definition of the mass, for each p £ P' there is a tile u(p) = u S D such that 



(4.1) 



141 



-EnN- 1 ^ 



1 



|x-c(7„)| 



10)! 



Set U = {u(p) : p £ P'}, and let U max be the subset of U containing all 
maximal elements of U under the partial order on tiles. As observed earlier, 
the tiles in U can be grouped into trees with tops in U max . Now U is not 
necessarily a subset of P', but each u € U is associated to a p € P' as 
described above. In particular, if p is a maximal element in P', then there 
exists a u £ U with p < u such that (4.1) holds. If this u is not in U max 
then there exists u' £ U max with u < v! . We must then have v! associated 
to another p' £ P' which implies, by maximality of p, that p' < p. Hence for 
each maximal element p £ P' there exists a unique element u £ U max with 
p < u, and there is at most one such maximal element for each u £ U max . 
Therefore, we will show 



(4.2) 



E 

neu ma 



|4| < C lf x~ 



which implies (3.2). Now we will rewrite (4.1) as 
2" - 1 



2 n+2 



k=0 



E 

fc=0 



dx, 



.EnN 
n(2 fc / u \2 



fc-1 



1 



|x-c(/„)| 



In) 



where we set 



0. This estimate holds for all u £ U, so in particular for 
every u £ U max there exists a k > such that 



2" - 1 
"2"+2 



-H\I U \2 



— kr, 



< 



l 



1 



|x-c(7„)| 
l/^l 1 /" 



10)! 



rfx 



< 



n(2"i u \2 k - i i u ) 

|75nN- 1 K]n(2 fe 4\2' £ - 1 4)| 



C{y/E) Wn 2 Wkn 

where the second inequality above follows from the fact that 

\I u \- x / n \x-c(I u )\ ~ V^2 k 

for x £ (2 k I u \ 2 k ~ 1 I u ). Here and throughout the paper C denotes a constant 
depending only on dimension and whose value may change at different places 
in the proof. Now we define for k > 



U fc = {u £ U max : CH4I2 9 *" < l^nN^K] n2 te / M |} 
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Since U max = Ufco ^ fe > if we show that 
(4-3) ]T |/ u | < C2 



-8kn , 



uEU k 



summing over fc G Z + gives us estimate (4.2) 



Fix k > and select an 
Then select an element 



We now concentrate on showing estimate (4.3). 
element vq G so that |/„ | is largest possible. 
v\ G Ufe \ {vq} such that the enlarged rectangle (2^7,^) x ui Vl is disjoint from 
(2 h I Vo ) x lu Vo and \I Vl \ is largest possible. Continuing by induction, at the 



j-th step we select an element Vj € Ufc \ {vq, . 



-i} so that (2 k I V] ) 



x uj„ 



is disjoint from the enlarged rectangles of previously selected tiles and \I Vj | is 
largest possible. Since we have a finite set of tiles, this process will terminate, 
and we will have the set of selected tiles in , which we will call Vfc . 

Next we make some key observations about the tiles. First, note that 
elements of are maximal in U and therefore disjoint. Second, for any 
u G Ufc there exits a selected tile v G with |/ u | < \I V \ and such that the 
enlarged rectangles of u and v intersect. We will associate u to this v. Third, 
if u and u' are both associated to the same v, then and /„' are disjoint. 
Indeed, (2 k I u ) x o>„ intersects (2 k I v ) x uj v which means 2 k I u n 2 k I v ^ and 
uj u fl u> v ^ 0. This implies, together with the fact that |7„| < \I V \, that 
lu u D oj v . Similarily w„< D oj v . Therefore, one of to u and lo u > contains the 
other. But u and u' are disjoint, thus I u is disjoint from I u r . Finally , all tiles 
u G Ufc associated to a particular v G satisfy I u C 2 k+2 I v . 

From the observations above and the definition of U& , we have 



\Iu\< 



\Iu\ 



v£V k ueu k 
u assoc v 



E U 

u assoc v 



< 



53 2 {k+2 >\I v 



vev k 



<c^- 1 2-' 3kn 2^ k+ ^ n \Er\N- 1 [uj v ]r\2 k I v 



<C2 2n fi- 1 2- 8kn \E\ < C2 2n ^ 1 2- Sk, \ 

where we have used that for v G the enlarged rectangles are disjoint, and 
therefore so are the subsets E n N -1 ^!,] n 2 k I v of E. 

5. Proof of lemma 2 

We begin by fixing a finite set of tiles P and r — 2 n . This choice of r ensures 
that r) < £ in the lexicographical order for all r) G ^p(i) and £ G u p ( r )- For 
r ^ 2™ the proof goes through by a suitable permutation of the coordinates of 
W 1 which changes the coordinate that takes precedence in the lexicographical 
order. Here we note that we can be less precise by taking any linear functional 
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L that separates u) p i\\ and uo v ( r ) in any given cube uj p . Then we let 77 < £ 
if L(r]) < L(£). In particular, we can take L to be the projection onto the 
appropriate axis so that the usual linear ordering on ]R is relevant. Let e 
denote £ (P). Define for T' a 2™-tree 

A(T')= f IJt'I- 1 E K/> 

^ p£T' 

Consider all 2 ra -trees T' contained in P which satisfy 



(5.1) 



A(T') > \e. 



Among these select a 2 ra -tree such that c(o>ri) is minimal in the lexico- 
graphical order. Let T\ be the set of all p G P such that p < p T ^ = p Tl . 
In other words Ti is the maximal tree containing with the same top 
as T[. Now consider all 2 ra -trees contained in P \ Ti and select a 2 ra -tree 
T2, such that c(wtj) is minimal. Let T2 be the set of all p G P such that 
P < Pt 2 — Pt 2 ■ Continue inductively to obtain a finite sequence of pairwise 
disjoint 2 n -trees T[ , T' 2 , . . . , T q and pairwise disjoint trees , T 2 , . . . , T q 
where pt =PT j , T'j C Tj, and the T^- satisfy (5.1). Let 



P" = U T, 



j=i 



then clearly 



1 



£(P \ P") 

Thus we need to show that P" satisfies condition (^4) of Lemma |], i.e. 

(5-2) El^.|<§- 

i=i 

Since the trees T^- satisfy fl5.1| ) and ||/||l 2 (b>») = 1, 
1 



<E^ 



(5.3) 



3 P6T' 



=(/,EE </.• 



'P/Vp/ 



< 



EE(/> 

j pgt;. 



I 2 ( 
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Letting U = |J ■ T'j , we will show that 



(5.4) 



peu 



< C 



L 2 (R") 



1/2 



which, together with (5.3), will give us (5.2). The square of the left hand side 
of (5.4) can be estimated by 

(5.5) Y, K/^pX/^«)(^»^)I+ 2 E K/^ P X/>u)(^,0u)|. 



p,u£U 



Here we have used that (4> p , <f> u ) — unless intersects w u (i) which implies 
that either u p = lu u or to u m contains uj p or contains lu u . We are then 

able to utilize the symmetry in p and u to combine the off diagonal terms. 
We est imate \(f,4> P )\ and \(f,<j> u ) \ by the larger one and bound the first term 
in (5.5) by 



£|</,&>I 2 E 



U D —UJ U 



<£k/,<mi 2 e c 



1111 1 W'F: 



1/2 



r|j Mi c(/ p )-e(/ t ,) 

1 ^ max(|/ p |,|/ u |)i/' 



lOn 



pgu «eu J/ - ^ ^ |J p! 

<c£K/>p)| 2 

pGU 

= C EE i^ii^i^k/ 

<Cj2\lT 3 \e 2 , 



r/x 



7 Vp/ 



where we have used that for p £ XJ, the for which uj p — uj u are pairwise 
disjoint. 

Using Cauchy-Schwarz, the second term in ( |5.5|) can be estimated by 

2££k/,<mi E k/>^)ik^>^)i 



j peT'. 
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1/2 



1/2 



<2£ £l</,< 



pGT' \ «eu 



£( £ ia<Mii<<^<Mi 

1/2 



Ef E \(f><M\\(<l>o,<f>u)\) 
p€T' \ uGU / 



w p^ w u(l) 



<2 £ £l^l 1/2 < 



Ef E k/,<mik<^<mi) 



w p^ w u(l) 



1/2 



To complete the proof, we need to show that the expression inside the curly 
brackets is bounded by Ce 2 \lT j |- Since for a single tile u 

£({u}) = (I^I^K/,^)! 2 ) 172 = I4|- 1/2 K/,^)I < c 

we get that 

E( E \(f^)\\(4>p,M\] <c 2 £( E W 1/2 K0 P ,<Ml) • 

Thus we now need to show that 

(5-6) E( E \iu\ 1/2 \{4> P ,<Pu)\] <c\i Tj \. 

peTr V «eu / 

w p Cw„(i) 

To prove this, we will need the following lemma. 

Lemma 4. Let p S T^- and tt € T^. Then ifui p C w B (i), we have I u f]lT j = 0. 
// u e e Tj,u ^= v,uj p C w u (i), and w p C w„(i) /or some fixed p € T^-, 

tften /„ n I v = 0. 

Proof. Since w p C w u (i) and and T' k are 2™-trees, Tj and T' fe are not 
the same tree. Otherwise u> p C w u (2™)- We know that wt: C w p C w u (i), 
which implies that c(cjt^) is contained in w u (i). We also have u T > k C w u (2»)j 
which implies that c(wx' f .)is contained in w u (2 n )- Therefore c(wt') < c(u>iv ) 
in the lexicographical order which means that Tj was chosen before T' k in the 
original selection process. Now suppose I u nl'r j ^ 0. Then either I u C It, or 
In 3 ! however ui^. C w u implies that I u C It, . Thus we have ui^. C w„ 
and I u C which says that u belongs to the tree Tj. However, u £ and 
thus was chosen from P \ TV,-, which gives a contradiction. Thus I u n It } = 0. 
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Next suppose that u € T^., v € TJ, u ^ v, and uj p c (<^ u (i) H uj v (i)) for some 
fixed p£ T'j. We have three cases to consider: (a) oj u C t*) v (i) which means 
Iv n It* = and thus I„ n J u = 0, (b) u v C which means I u n It, = 

and thus n = 0, and (c) w„ = uj u which tells us \I U \ — \I V \, thus and 
I v are disjoint since u and v don't coincide. □ 



We now return to estimate (5.6). Observe that Lem ma |] tells us that for 



the tiles u G U appearing in the interior sum of (5J3), the I u are pairwise 
disjoint and contained in (It,-) c - Thus we have 



1/2 ■ x - 



E( E i^i 1/a K^.0»)i) 

>£T". V tiEU / 
3 u p Cu„(i) 

<cy|Jp|f F / |Ipl " x in 

- P k \ k ^(i + ^#) 10 " / 

<cyi4|f / — Tn-<**1 

- ^ N lW(i + ^) 10 " ; 
<^ E w / —-^9 



oo „ 

<cE2- fc "i/ Tj i E / 



10n 



The proof of Lemma || will be complete if we can show that 

V / dx<2 fc ( n_1 > 

7( ^ )C (l + ^#) 10 " 

|/ p |=2- fc "|/ Tj .| V 

thus allowing the sum in k to converge. Throughout the paper, A < B means 
that A is less than or equal to B up to a constant depending only on dimension. 
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The first observation we have is that 

dx < 



i P \-' , . /dist((/ Tj .) c ,/ P )^ 9n 



(^)^(i + ^#) 10 " ~v U P \^ 

To see this, note that by a change of variables, it suffices to let the center of 
It. be at the origin. Also note that we have the inequality 

/ |x-c(/ p )K lOn rr/ K-c(J p ),K X0 

Therefore, the integral above is bounded by a constant times 
« / 



n 



1/ \- i / n 



10 



< " / dist((/ Tj .)M p ) \- 9 < / dist((/ Tj ) c ,/p ) x ~ 

-fiv \iv\ 1,n ) ~V \i P \ 1/n 

where we have used that \xi — c(I p )i\ > dist((/xi ) c , Ip) for all i = 1, 2, . . . , n. 
Now we need to sum over p for a fixed scale k. Consider an n — 1 dimensional 
face of and fix a cube I p whose face is contained in the face of . 
We allow the remaining coordinate to vary and sum over those I p in this 
"column". In a fixed column, the distances from (It,) c to each I p sum as 
additive multiples of l/pl 1 /™. For each face, there are 2 fe (™~ 1 ) such columns. 
Thus 



|/ p |=2- fc "|/ Tj 

<2 fc (™- 1 ). 



m=0 



6. Proof of Lemma 3 - The Tree Inequality 

Let J be the collection of all maximal dyadic cubes J such that 3 J does 
not contain any I p with p E T. Then J' is a partition of W l . 

We can write the left hand side of ( |3.5| ) as follows, where the terms a p 
are phase factors of modulus 1 which make up for the absolute value signs in 
(0): 

||^a p (/> p )^l B2p ||i</C 1+ /C 2 



A WEAK L 2 ESTIMATE FOR A MAXIMAL DYADIC SUM OPERATOR ON R" 19 



where 

(6.1) 

(6.2) 

(6.3) 
Let 



E 2p :=£HN 1 [w p (2»)], 

^ : =E E \\(L<t> P )iPp±E 2p \\mj), 



JGjpGT; ]/ p |<2"|J| 



/C 2 :=E 



peT;|/ p |>2"|J| 



LI (J) 



e = £(T) and fJ , = M(T). 

We begin with K\. For every p e T, {p} is a 2™-tree contained in T, and 
therefore 

|(/,^)|<e|7 p |i 



^<^E E i^i / 



w- 1 



I', - 'i • 7n - EnN_1 K] il + ^fF 



20n 



<^E E i/ P |su P i + ^P 

|/ p |<2"|J| 

JeJfc:2 fc "<2"|J| pST ^ / 



lOn 



I /J =2* 



where we have used that for x e J, 



hence 



|x - c(Jp)| > dist(J, c(7p)) > dist(J, 7 P ) + — , 



|x - c(J p )| dist(J, c(Z p )) dist ( J, J p ) 1 
2 fc - 2 fc ~ 2 fe 2' 



For all p e T with |7 p | = 2 fe ™, the I p are pairwise disjoint and contained in 
It- Therefore dist (J, I p ) > dist (J, It) and |/t| _ " < 2~ fc , which gives 



(6.4) 



1 dist (J, Ip) 



2 fe 



- bn < / | dist (J, It) 

~ V UtI" . 



-5n 



We will treat the remaining powers with the following lemma. 



20 



MALABIKA PRAMANIK AND ERIN TERWILLEGER 



Lemma 5. For J e J such that 2 kn <2 n \J\, 

dist (J,I P ) 



pGT 
|/pl=2 fc 



-5n 



where C(n) is independent of J, k and T. 

Proof. We first observe that dist(J, I p ) and dist(c(J), 7 p ) are of comparable 
size. The inequality dist(J, I p ) < dist(c( J), I p ) is clear. To see the other 
inequality, note that \I P \ < 2 n \J\ = \2J\ implies that I p is disjoint from 3J, 
since 3J does not contain any I p . Thus we have 

dist(7 p , c( J)) < dist(7 p , J) + dist(5J, c( J)) 
< dist(7 p , J) + ^dist(7 p , J) 

1 + ^) dist(7 p ,J). 

Hence it suffices to replace dist(J, I p ) by dist(c( J), I p ). Let x = c(J) and 
decompose M™ as follows : 



u °^ 



m—1 



where 



Ox :=S(xo,3V^2 fc ), 

O m := B(xo, 3mV^2 fe )\B(x , 3(m - l)V^2 fc ). 

Let 

5i:={ P eT: |/ p | = 2 kn ,I p n 7? (x , 3v / ^2 fc ) ^ 0} , 

5 m :={peT : |7 p | = 2 kn , I p n O m ^ 0, 7 p n (U^ 1 ^) = 0} , m > 2. 

Since the diameter of 7 p is y/n2 k , I p will not intersect three annuli, so each p 
in the sum is contained in exactly one S m . In order to estimate the number of 
tiles in S m , we consider the volume of the corresponding annulus O m . Now, 

volume(0 m ) = (3Vi)"2 fe ™ (m n - (m - 1)™) = C„2 fc "m"- 1 . 

Since the 7 p -s are disjoint, there are C„m™ _1 cubes I p of size 2 kn in the set 
S m . Also for p E S m , 

3(m - l)V^2 fe < dist(x , 7 P ) < 2>m\fn2 k . 

Thus, 

V -v 1 v -v III V -V 1 

^ / dist(x ,/ p) y" - ^ (1 + m)»> ^ 2^ < °°- 
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□ 



Using flS.^D and the lemma, we have that JC\ is bounded by 



^e'It'V fi + dist(J '/ T) 



J£J7 kn— — oo 





<Cefi\I T \- 



This completes the estimate of fC±. 

Now we consider IC2 defined by ( |6.3| ) . We can assume that the summation 
runs only over those J € J for which there exists a p e T with 2"| J| < |I p |. 
Then we have J C 3/t and 2 n \J\ < \It\ for all J occurring in the sum. 

Let us fix a dyadic cube Je J and observe that the set 



has measure at most Cn\J\. To see this, let J' be the unique dyadic cube 
which contains J and |J'| = 2"|J| < |/t|- By maximality of J, 3J' contains 
ip for some p 6 T. There are two cases to consider. Case (a): I Po is the 
dyadic cube that is formed from taking the unique double of each side of J' 
which is also dyadic. In this case \I Po \ = 2 n \J'\ and we set p = p' < It x wt- 
Case (b): I po is contained in one of the dyadic cubes of size | J'\ contained in 
3J'. Since \ J'\ — 2 n \J\ < |7 T |, the dyadic cube which contains I po is contained 
in It- In this case there exists a tile p' with \I p i \ = | J'\ so that I po c I p > C Jt- 
In both cases we have a tile p' such that p D < p' < It x wt and |w p ' | is either 
2- n |J|" 1 or 2 ~ 2n | J| _1 . We claim that 



To see this, let us choose p € T such that \I p \ > 2 n \J\. Then \u p \ < 2~ n | J]' 1 , 
which means \u) p \ < \u) p i\. But lot C lo p n which leads us to conclude 
w p C u>pt . Recalling that 



Gj = J n 



u ^ 



peT:|/ p |>2"|J| 



pST: |/ p |>2"|J| 



E 2p = {x : N(x) e w p(2 »)} n 15 
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now completes the proof of the claim. 

The above claim implies that Gj C J' n E n N _1 [w p /]. Therefore, 

\G J \<\J'nEnN- 1 [uj p ,]\= J lj,(x)dx. 

EnN- 1 ^,] 

Since 

|x-c(V)| \ 



lj'(x) < C 1 + 



IV I 



and mass({p}) < /j, we get |G./| < C/i\J\. 

Let T 2 be the 2™-tree of all p G T such that o>r(2™) C 0J p (2™) an d let 
Tx = T\T 2 . Define for j = 1, 2, 

pGT j: |/ P |>2"|J| 

First we consider F\j. We have 

\Fv(x)\< J2 |(/> P )K(x)|l B2p (x) 

p€Ti:|J p |>2»|J| 

pGTi : |7 P |>2"|J| V IV" / 

We will sum the expression on the right hand side of the above inequality in 
two steps. First let us construct 

1 := {uj : there exists p e Ti such that \I P \ > 2 n \J\ and w p (2*») = ui} , and 

7V= {peTx : |/ p | >2 n |J|,w p(2 ») = w} , for uj e I. 

This means that the sum estimating F\j may be written as 

where 

£ u :=«fl{x : N(x) e . 

Now note that for pgTi, the semitiles I p x w p ( 2 ™) are disjoint. In particular, 
for p,p' e P u , p 7^ p', one has I p n I p > = 0. Therefore, 



c. 

\ 1 - I 

The proof of this fact is similar to that of Lemma 5. This implies that 
\Fv(x)\ <Ce2l B „(x)=<7el UBw (x). 
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Here we have used the fact that the lu-s in X are disjoint. This yields 



u 



<CeJ l UE „(x)dx = Ce\Gj\<Cen\J\, 



This estimate, summed over the disjoint J C 3Jt yields the desired bound. 

To complete the proof of ( |3.5| ) we estimate F2j(x). Fix x and assume 
that F 2 j(x) is not zero. Since the cubes w p ( 2 ") w hh p 6 T 2 are all nested and 
E 2p = {x : N(x) 6 w p (2") } Hfi, there is a largest cube uj + of the form u p with 
p 6 Ta, x 6 i?2 P and |/ p | > 2™|J|. Similarly there is a smallest cube which 
we call to s satisfying the above properties. Let us define lo_ — uo s ^y Then 



x € E2 P for some peT with \I p \ > 2 n \J\ if and only if |a 
Fix £ G wt. We can now write i<2j(x) as 



1^-1 < \u p \ < |ct>_j 



^2j(x) 



E 

|cj_ I < |u p I < |0J-|_ I 



<xp(f,<i>p)ip p (x) 



which may be decomposed as 



£ a p </,0 p )( e 2 ^-(-)^(-)^ P (-))(x) 



|u_ | < \u) p \< \u/+ 



pST 2 

|w_|<|wj,|<|w + | 



(x) 



= ]T « P (/,0 P ) U P « * M^jD 1 10) ) (x) 

pgt 2 \ \ 



6 1^+ 



{[(■" 



iN(x)-(-) _ e 2™? -(-) 



[E a p(f^p) 



p6T 2 



M c(a) _)I?i 



|a;_|- 



}(x). 



We claim that the last equality follows from the geometry of the supports of 
the Fourier transforms of the two convolving functions. More specifically, 4> p 
is supported on ^w p (i) while 



D 



Therefore 



si" 



i if £ e w± 

if£g(l + !)w±. 
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fl iff e^+\(l + >- 
\o iff e^_u ((i + i)c^+) c . 

For those p € T2 such that < |o7 p | < we have 

^ p(1) Cw + \|l + gjtf_. 
Conversely, for p G T 2 such that > |w+| or |oj p | < |w_|, we have 

This concludes the proof of the claim. 

The expression for i 7 ^,/ may therefore be written as 

(6.5) f Gi * ^M c(a)+)J Di |w+| _i0-M c(a; _ ) £> 1 ^ r ^JJ (x) 

+ ( e 2 - N (-)-(-) - e 2-«o-(-)) „ G2 (.) 



(x), 



where 

Gr(x)= J] a p (/,0 p )V|°(x) 
peT 2 

= £ a P </,^> (e 2 ^-"K(-)*0 P (-)) (x), 

pGT 2 

G 2 (x) = £ a p {f,(j) p )(j) p . 
peT 2 

Claim 1. 

(6.6) |F 2J (x)| <g( S u P ^- f IGi^ldz + sup^- / |G 2 (z)|dz' 
Vjc/ |j I 7/ jc/ I J I J 1 j 

where the suprema above are taken over all cubes I containing J. 

The proof of the claim is given in the next section. One should recognize 
the claim as a slight variant of the classical inequality 

T*f<M(Tf)+M(f), 

where 

Tg = (e 2ff *o (-)#(.)) * 5| / = G 2 (x), 

T* is the maximal operator corresponding to T, and M denotes the Hardy- 
Littlcwood maximal function. In the rest of this section we show how the 
proof of Theorem 1 may be completed using (|6.6|) . 
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We observe that the right hand side of the above expression is constant on 
J and that F?,jlj is supported on Gj, which is of measure less than or equal 
to C/u|J|. Hence, 



Eii^iu 



<Cfi V | J| (sup f |G?i(z)| dz + sup Ir f |G 2 (z)| dz 
,^S~7^ot \jci 1*1 J i Jci\ 1 \Ji 



J£J : JC3/ T 



<C/i 

<C7i|ir| s 



+ 




Li(3/ T ) 





'p£T 2 



Li(3/ T ) 



J2 M/><£p>V|° 

p£T 2 



+ 

L 2 (R") 



p£T 2 



'p/Vp 



L 2 (I 



Here we have used the L 2 boundcdncss of the Hardy-Littlewood maximal 
function M. We would now like to show that | \G\ \ \ L 2 and 1 1 C 2 1 1 z, 2 are bounded 
above by a constant multiple of e|/r| 2 • 

p,p'gt 2 

= E a P a P' (/' <M (/' <?V) ( m (' _ £o)<^p> m (' ~ Co)<?V) 
P:p'eT 2 

+ £ «p«p'(/>p> (7^>(^°,^ >. 

p,p'gt 2 

Similarly, 



|G 2 " 2 



p,p'eT 2 

= E a P a p'(f^p) (/,<?V) (4> p ,<Pp') 
p,p'eT 2 

+ E a P a p'(f><t>p) (f,4> P ') (<f>p,<Pp'}- 
p,p'eT 2 

But ((/» p,4>pi) — for p,p' G T2,w p 7^ Wp', since P and have disjoint 
supports in this case. Therefore we only need to consider the second sum in 
the expressions for ||Gi||| 2 and HG^H^- Our pointwise bounds imply that 



< 
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c?x, 



so it is enough to estimate the right hand side above for p, p' satisfying oj p 
uj' p . Upon simplification this reduces to 



''*'-l(-^)>^) 



fix 



< 1 



(i + lyl)"" + 

c(I p ) - c(V) 



y + 



c(I p ) - c(I p ) 



dy 



With this estimate, the proof that ||Gi||l2 and ||G2||l 2 are less than Ce|/T| 5 
is similar to an argument outlined in the proof of Lemma 2. One needs to 
follow the proof of the estimate of the first term of ( |5.5| ) to complete the proof 
of Lemma 3, given the claim. 

7. Proof of Claim 1 



Let us estimate the first term in the expression (6.5). We denote by c any 
one of the two constants or By translation invariance, let 

7_ and 1+ be the unique dyadic cubes of the form 



3=1 

For a dyadic cube I — 2 fe ) and r = (n, r 2 , ■ ■ ■ , r n ) G Z n , I + r will 

denote the unique dyadic cube of the form 

[r 1 2 fe ,(r 1 + l)2 fe )x...x[r„2 fe ,(r„ + l)2' £ ). 

Now, 

'x-y N 



|Gi(y)|c" 



dy 



|x-y|<c 



KKn 



<c- n J \G l {y)\dy + cr n Y d ^ ju J \Gi{y)\dy 

y\<c J '— 1 |x-y|~c2J 

J |G 1 ( y )|dy + ^2^'p^ r J |Gx(y)|dy 
G x (z)|dz. 



|a: i -a i |<c2 J 
KKn 



; SUp ■ 

/ : JCl 
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Here we have used the fact that since x £ J and |J| < |7+| < |i_|, we have 
J C {y : \xi — < c for all £, 1 < i < n}. 



We denote by i3 the second term in (6.5). 



B = 



(y,z)SR": 



' e 27riN(x)-y _ e 27ri£ -y 



6 1 



e 2iric(uj-)-(z-y) ( ^ 



*(y) 



z-y 



\ 6 I 

z-y 



G 2 (x — z) dydz. 



To estimate we write it as 

B = B 1 -B 2 + B 3 + B 4 , 



where 
61 := 



6/+ 



,2-/Ni x)..v _ f :J;r,£ ): -y ^ j^y^^ric^ Mz-.y > 

j / z y 



- G 2 (x-z)dydz, 



B2 



.0 



7 z-y 



' I g|W_| 



^3:= £ 

rGZ"\{0} 



z£i_+r JyGR" 
e 27ric(w + )-(z-y) 

1, 



e 2TriN(x)-y _ e 2iri£ -y 



- G 2 (x-z)dydz, 



#(y) 



z-y 



2iric(w_)-(z-y) [ _ 

6' 



\ 6 I 

z-y 



G 2 (x — z) dydz, 



and 
64 := 



zel-\l+ J yGR' 



' e 27rjN(x)-y _ e 27ri£ -y 



3 27ric(w + )-(z-y) 
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We have the following bound for B\: 

IBil < / / + E 

zei+ Jyei+ mez „\ {0} 



z6/+ Jyel++m 



< 



z - y 



dy|G2(x — z)\dz 



|N(x)-^||y| 1 -"dy|G 2 (x-z)|dz 



+ E 



mez-\{o} Jze7 + J ye/+ + 



|y|- n |m|-"dy|G 2 (x-z)|dz 



< 



*|J+|* / |G 2 (x-z)|dz 

(|m||/ + |^)""|m| — / |G 2 (x-z)|dz 

SU P T7F /|G 2 (z)|(iz 



+ E i w + 

m£Z»\{0} 



< 



Vl +l/ m£Z"\{0} 

SU P T7T /l G 2(z)|dz, 

J: JCJ l J l 7/ 



for large i/. The treatment for £? 2 is similar. 

Next we estimate S3. Note that it suffices to consider |r| > 2. The case 
|r| < 2 follows with a similar argument as in the treatment of B\. 



£3= E 

r£Z"\{0} 

Let us write 



-c(w+)) 



( m (£-N(x))-m(£-£ ))e 2 ™-« 
1 



| W _|-n(e-c(o;_)) 



df|G 2 (x-z)|dz. 



e 2 ™'« = ^"^(L^ (e 2 ™«) , 



where iV is a large positive integer and is a suitably chosen differential 
operator. Then we can see B3 as 



E 

r£Z"\{0} 



-2N 



z£i_+r 



(m(e-N(x))-mK-f )) 



gKI"» (€ - c( w+ )) ) - 4> ( (€ - c( w _)) 



df|G 2 (x-z)|dz. 
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For simplicity, let us consider only those terms where (L^) is applied to 
either one of the terms 



(m(£-N(x))-mfc-£ )) or 
'1 



6 KI"»(€ - c(w+)) j-4> I g|w_|--K - c(w_)) 

The analysis for the other terms is similar. First let us look at the inner 
integral 



(7.1) / e 2 — *L» [(m« - N(x)) - m({ - f ))] 
JfeR" 



X 



We observe that 

|Lf [(m({ - N(x)) - m({ - Co))] | < (IC - N(x)p 2Ar + |f - £ o r 2N ) , 

and that the integrand is supported on (1 + ^)^+ \ u>-- Also, given uo + and 
uj- , there exists a unique sequence of nested intervals 



C 0J-O 



2"U 



It is not difficult to see that if£ G (l+|)w Pi+1 \cj w and N(x),£ e w_ C w Pi , 
then 

|N(x)-£|,|£-£ |>K^, l<i<M-l. 
This implies that the expression in (fM]) is bounded by a constant multiple of 

M-l 



< 



Next we consider the inner integral 



(7.2) 



£eR" 



[(m«-N(x))-m(£ -*„))] 



x L 



JV 



/ e 2 — f[(m(f-N(x))-mK-{ ))] 

kr- Q) 2Ar (^?) Qi« + i-*(e-c( W+ ))) 



c(u;_)) 
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Therefore the expression in (7.2) is bounded above by a constant multiple of 



All the other terms originating from the integration by parts yield the same 

-2N ,ui r h -2W s . nce 



bound. Also note that for z 6 /_ + r, we have |z| 
|r| > 2. Therefore choosing N large enough, we obtain 



|r||J_ 



\B 3 \< E 



rgZ™\{0} 



-2JV I 



z€i-+r 



.^-l 1 « |G 2 (x - z)| dz 

, ,„ / . \ -2JV /" 

< Iw-I 1 — (|r||I_|») / |G 2 (x-z)|dz 

|G 2 (x-z)| dz 



rSZ"\{0} 

s E i r 

rSZ"\{0} 



-2JV 



(Wl'-I*)" 
< sup jiy / |G 2 (z)|dz, 

I:JC/ Ml J/ 



zGC|r|/_ 



since J C C|r| J_. 

It therefore remains to analyze B4. Since z G /_ \i+, there exists 



r G Z" \ {0} , 1 < |r| < 



such that z G J+ + r. Let us first analyze the integral in y. Now, 

^ e 2^iN(x)-y _ e 27ri| -y~j ^y-j e 27ric(w + )-(z-y) 



z-y 



- dy 



<E 

meZ' 



y£l + +ra 



e 27riN(x)-y _ e 2-7ri£ y"\ J£7y) e 27ric(w+)-(z-y) 



x I gl^ 



< I |«_|s|y| 1 - w | W+ ||r|-'dy + 
'yei+ 



z-y 



;\u)+\ « dy 



E 



E (HIJ+I^) 1 n |a;_|imin(l,|m-r|^|) 



m^0:|m-r|<^ m^O : |m-r| > i 



la^KIII+l^r + ^rllZ+l*) 1 Vl" 



< 
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J2 Im-rl-KI-II+l^ 1 -) 

m:|m-r|>M 



< 



(mi/+i-)" 



0J- 



Therefore, 



\Ba 



< 



J\I + \n; 



<9*\G 2 \(x), 



: >\<\I-\ 



|z| 1 -"|G 2 (x-z)| ( iz 



where 



ff (z) = / l (| Z |) = | W _|^|z| 1 -"l |/+| ^ |z| ^ |7 _ |i (z). 

We observe that g G L^H^Hi < C and g is radially decreasing. Let us 
approximate g from below by g 7 defined as follows, 

'0 if|x|<|/+|^ 

h (|J+|*+fc<y) if (A-l)7+|/+|» < |x| <kj+\I + \$, 

1 < k < k 
if|x|>|J_|* 



9i ( x ) = < 



where fc 7 = |7_ | n - |/ + | i . 
We can write g 7 as 



•^ = ^( |/+l " +7 ) ^(ojU+I*) 

4. £ (A (|J + |i + fry) - * + (* + Dt)) i B(0;|7+|i+fc7) 



fc=i 



Therefore, 

|57*|G 2 ||<M|J+I" + 7)|G 2 |*1 B / 0;|J+| ^ 

+ 2 (/i (|J+|* + fry) - h (|J+|* + (fc + 1)7)) |G 2 | * 1 , 



|/+|n+fe 7 



which in turn is bounded by 
1 



^sup - ^ |G 2 (z)|dzj x [fc(|J + |*+ 7 ) |fl(o;|J+|*) 

+ E( /l (l / +l" + k "f) +(fc + l)7)) |s(0;|J+|-+fc7) 



< 



sup — / |G 2 (z)|dz H^Hl 

J: JCI \ 1 \ JI J 
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Here <?~ 7 is given by 

9~y = h(\*+\" +7) l B ( 0! |/ + |i) 

+ E 4 + *r) - h (w 4 + ( fc + 1)7)) W,i4*o 



In other words, 

r2^(|/ + i^+ 7 ) ifo<|x|<|i+|i 

57 W = <h(\I+\*+ k<y) if |J + |« + (& - 1)7 < |x| < |J+|s + fc 7 

if|x|>|J_|* 



Therefore, 



\9y\\l<\\9\\i 



«/|y|<|J+|» 



since |u;_| < Thus, 

3 7 *|G 2 |(x)< sup — / |G 2 (z)|dz. 
i-.jci l J l J j 

Letting 7 — > and applying the dominated convergence theorem now yields 
the desired bound for 64. 

8. An Application 

As an immediate application of the weak L 2 mapping property of the max- 
imal dyadic sum operator, we obtain a new proof of Sjolin's theorem || on 
a weak-type (2,2) estimate for the maximal conjugated Calderon-Zygmund 
operator on R", n > 1. 

Theorem 2. Let 

be a Calderon-Zygmund kernel in R™ with fl € G°°(S' I1_1 ). Let 

Bf = f* A, 

and 

C/(x) = sup (V^'(-) Be -2^-(-)jA ^ 

||c/IU».- < cwfWv, 

with a constant C independent of f. 
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The proof of Theorem 2 again follows techniques similar to those used by 
Lacey and Thiele || in proving Carleson's theorem on almost everywhere 
convergence of Fourier series. Following [^J, we introduce the operators 

pen 

Af:= lim [ M^ y D 2 2 ^A 2 -, v DlT y M rt fdydr ) d K , 

N^oo K N J KnX [q A ] 

where Km is any increasing sequence of rectangles filling out M. n x M. n . For 
any Schwartz function / and any x £ R™, the limit representing A/(x) exists 
by the argument given by Lacey and Thiele. 

Note that by rotation invariance, it is enough to prove Theorem 2 when 
the multiplier is supported on a nonempty open cone in M. n . 



Lemma 6. There exists a nonempty open cone Kq with vertex at the origin, 

K Q C{£= (Ci, 6, ' ' ' , £»); & < for all i} , 
such that for all £ G Kq, 

where c is a constant independent of f. 
Proof. 

(Afm) 

= J im uF"7 I {M^T.yDl^Ai-^D'^TyM^yXi) dy dq dn 

iV->oo \K N \ J 

((y,«j),/c)eifivx[0,l] 



N 



N 



K N x[0,l] p£D 

x 2^T P (2-^ + r,)) e 2 ^y<t+ih^ (2n) (2~^) dy dr, d* 

ATjv x [0,1] peD 

x e -2*<(m+4).(a<~ -(^-(l+i)) J (V~ K (£ + - (l + ^ 
2«( m+ |).(2— («+„)-(!+ ( 2 -« ?/ ) dy d,, d K 



x e 
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where we have expressed I p and uj p as 

n n 

i P =n [^2«, (m, + 1)2«) , Up = n [w a , (h + i)2- Q ) 

i=l i=l 

with 

m = (TOi, TO 2 , • • • ,TO„), 1 = (h, l 2 , ■ ■ ■ l n ) e Z". 

Interpreting the sum 

e 27ri(m+i).2« — (€-€') 

in the sense of distributions, we find that 
(8.1) (A/ft*) =c Jim ' 



N^oo \K N \ J KltX[ o,l] l£Z t^ 

1 



Now, (2 Q_K (f + »/) - (1 + i)) is supported on 



1 



(2" k jj) dy dq dn. 



(e,n) 



10 



< 2 Q ~ K (& + + - < — for all i, 1 < i < n 



10 



20 



7 



Also, 



2' " < fi + r?i < ( Zi + — ) 2 K - Q for alH, 1 < i < n 



1 



l Wpf2n) (2^) ^ O ( ^ + - ) 2-* < 2-" W < & + 1) 2" 01 
= ( k + \ ) 2"' ,! //, • (/, -! l.i 2'' ". 



Therefore, the integrand in the right hand side of (8.1) is supported in 

I I ( - — 2 K - a <£i< -—2 K - a for alH, 1< i < n 
u l 20 ~ 20 ~ ~ 



Moreover, if 



20' 



V ■ U + ™ ) 2 K - a < f( + 77i < ( h + — ) 2 K - Q for all t, 1 < * < n 



(8.2) 


-H 2 . 

20 


then 




M 





C ^ v ■ { k + 2 ) 2K_ " < % < ft + 1) 2K " 
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Note that there exists a nonempty open cone Kq with vertex at the origin 
such that for all £ E Kq, there exist a G Z and k 6 [0, 1] satisfying (3.2). In 
the sequel we work with such a cone. 

For £ G if and choosing K N = [-N, N] n x [-TV, N] n , we have 



= c/(£) Jim 



1 



iV^oo \K N \ 



K N x[0,l] 



E 



c/({) Km — 

AT— >oo /V" 



(T), K )G[-Af,iV]' 1 x[0,l] 



c/(£) lim AT" 

AT — >oo 



E 



dy djj 



|£i|~2 re - a 

| ?1 |^2"- Q 
-Af<ii2 K - Q <AfVi 



c/(£)^lim N~ n (N2- K+a ) n (2 K - a ) n dn 



|£i|~2 K_Q Vi 



cf(Z) 



[ V ldK 



□ 



Now, let m be the multiplier associated with the Calderon-Zygmund kernel 
K. Then m G C oo (IR™\{0}) and is homogeneous of degree 0. Suppose further, 
without loss of generality, that m is supported on the cone Kq described 
earlier. We may reduce the problem to this case via a partition of unity and 
by invoking rotation invariance. 
Recalling that 

Bf = f * K, 

and 

C/(x)=sup|M,SM_,/|(x) ! 
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wc define, for (eR", 



where 



(v>|)~(£) = ™(£-C)<M£)- 

Using Lemma 6, it is not hard to see that 



Bf : = lim -L. [ M^ y D 2 ^ K B 2 -, v D 2 2K T y M ri f dy dr,dn 

N^oo \K N \ J KnX [ ,1] 

x (M_„T_ y D=_.^"») (l„ i0 „ | (2-"»)) 



dy df] dn. 



In fact, 



(A/He) = Jim rr^ / E [</' M_„T_ y D 2 2 _^) 

x T^M y D% K (f;**)\Z) (l Wp(2 „ ) (2- K f? ))] dydr,d K 
= ^ TlTT / E M- v T- y Dl^ p ) 

N^oo \K N \ J KN x\0,l]f-^ 1 



K»x[0,l] peD 

m ({ - t,2- k ) (l Wp(an) (2-») 1 dy dr, d«. 



Since 



T_„M yJ D^ 



we get that 

(S/HO = m(t)(AfrX& = c m(f)/(0, 
where the last equality follows from the claim and the fact that suppm C Kq. 
Now, for / e C °°(M™) and £ e K™ 

M c £?M_ c .f(x) 



= lim TFT / M^M^T.yDl^B^Dl^M^M^fi^dydtidK 

l^oo I A; I Jk !X [04] 

= , lim TF7 / M c _,T_ y D5_„B 2 -,. )I D| ( .T y M f ,_ c /(x) dy ^ d*; 

= , lim T7FT I , M_ n ,T_ y Dl- K B 2 _ R{ , }J D 2 2 .T y M v /(x) dy (ft/ d K 
|^;| 7 k< x[o,i] ^ v 

= , lim T7FT / Af -V T -y £> i- S 2-(n'+C) £> 2-3 , y M v /(x) dy d/ ds, 
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where Kf := £ + K\. The last equality follows from the fact that for / e 
Co°(M. n ) and any fixed £, the integrand gets arbitrarily small on the domain 
as I — > oo. The details are left to the interested reader. 
Therefore, 



su P |M Cj BM_ c /(x)| 
C 

< lim — !— - [ 

l^oo I A; I J Kl x[0,l] 



M_ v ,T_ y D 2 2 ^ 



sup£>£ 
C 



D 2 2 .T y M v /(x; 



dy drf dn. 



We recall the following fact about the weak L 2 norm : there exist universal 
constants C\ , C2 such that 

r sun KAMI <iif|i <r „ m iM 

1 P TT^ — - 11/ Hi 2 .- ^ c 2 sup ; — , 
e |£;|2 ~ e |£7| 2 

where the supremum is over all measurable sets E with finite Lebesgue mea- 
sure. This implies 



sup \M c BM_ c f\ 
C 



L 2 " 



< 



1 



sup , . 
E \E\* Je 

JK,x[0,l] 

1 r 



lim — — 



M 



1 



< lim 

i^oo \Kl\ 



X 



< lim 



< 



dyd^'d«; 



dx 



sup ■ 



if; X [0,1] IE \E\2 



l E 








1 




\Ki\J 


1 




\Ki\J 



dx 



dy drf d« 



\M 



dy drj dn 



L 2 - 



supB c \ D 2 2K T y M v ,f 



dy drj' dn, 



since the weak L 2 norm is invariant under the translation, dilation and mod- 
ulation operators defined in Section 2. The same invariance properties also 
hold true for the L 2 norm. In order to prove the weak L 2 bound for the 
Carleson operator, it therefore suffices to show that 

(8.3) ||supB f /|| L2 ,oo <C||/|| L 2, 

C 

which is the conclusion of Theorem 1. 
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